Universal test for quantum one-way permutations
نویسندگان
چکیده
منابع مشابه
Universal Test for Quantum One-Way Permutations
The next bit test was introduced by Blum and Micali and proved by Yao to be a universal test for cryptographic pseudorandom generators. On the other hand, no universal test for the cryptographic onewayness of functions (or permutations) is known, though the existence of cryptographic pseudorandom generators is equivalent to that of cryptographic one-way functions. In the quantum computation mod...
متن کاملCharacterizing the Existence of Quantum One-Way Permutations
We first give a full characterization of average-case quantum one-way permutations. Our characterization is an extension of the characterization of worst-case quantum one-way permutations (or, a partial characterization of average-case quantum one-way permutations) by Kashefi, Nishimura and Vedral. As in the previous results, our characterization is also written in terms of reflection operator ...
متن کاملOne-Way Permutations in NC0
We prove that there is a family of permutations which are computable by a family of NC 0 circuits while their inverses are P-hard to compute. Thus these permutations are oneway from the point of view of parallel computation. Warning: Essentially this paper has been published in Information Processing Letters and is hence subject to copyright restrictions. It is for personal use only. 1. Permuta...
متن کاملExperimental characterization of universal one-way quantum computing
We report the characterization of a universal set of logic gates for one-way quantum computing using a four-photon ‘star’ cluster state generated by fusing photons from two independent photonic crystal fibre sources. We obtain a fidelity for the cluster state of 0.66± 0.01 with respect to the ideal case. We perform quantum process tomography to completely characterize a controlled-NOT, Hadamard...
متن کاملUniversal linear Bogoliubov transformations through one-way quantum computation
Ryuji Ukai,1 Jun-ichi Yoshikawa,1 Noriaki Iwata,1 Peter van Loock,2 and Akira Furusawa1 1Department of Applied Physics and Quantum-Phase Electronics Center, School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan 2Optical Quantum Information Theory Group, Max Planck Institute for the Science of Light, Institute of Theoretical Physics I, Universität Erlangen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2005
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2005.07.036